/**
 *
 *    DUT Informatique - IUT A - Universite des Sciences et Technologies de Lille 1 - Villeneuve d'Ascq
 *    Cours AP12 - TD5 - EX5 
 *    http://moodle.univ-lille1.fr/course/view.php?id=1089
 *    http://dutinfo.tk
 *
 *    @author : Yann Secq
 *              Frederic Guyomarch
 *              <a href="mailto:charles.herlin@etudiant.univ-lille1.fr">Charles Herlin</a>
 *
 *
 */
 
 class EX5 extends Program {
    void algorithm() { 
    	
    	int[] tab = new int[10];
    	
    	for(int i=0; i!= tab.length; ++i)
    		tab[i]=10*(i+1);
    		
    	print(tab[0]);
    	for(int i=1; i!= tab.length; ++i)
    		print(", "+tab[i]);	
        
        print("\nEntrer la valeur a rechercher : ");
        int x = readInt();
        
        int a = 0;
        int b = tab.length;
        int m = (a+b)/2;
        
        while(x!=tab[m]){
        	if(tab[m]>x)
        		b=m;
        	else
        		a=m;
        	
        	m=(a+b)/2;
        }
        
        println("valeur "+x+" trouvee a l'indice "+(m+1));
        
	}
}